var postorderTraversal = function (root) {
    //递归法
    //return root ? [...postorderTraversal(root.left),...postorderTraversal(root.right),root.val]:[];

    //迭代法 后序遍历是左右根 而前序遍历是根左右
    if (!root) return []
    var res = [];
    var stack = [root];
    while (stack.length) {
        root = stack.pop();
        res.unshift(root.val);//头插
        //左右进，右左出 再头插 左 右 根
        root.left && stack.push(root.left);
        root.right && stack.push(root.right);
    }
    return res
};